貪心算法一:最優裝載問題 1.基本思想: 貪心算法是通過一系列的選擇來得到問題的解,它所做的選擇都是當前情況下最優的選擇,即貪心算法並不考慮整體最優,而考慮的是當前情況下的局部最優,即貪心選擇。 2.貪心算法的 ...